• 两两交换链表中的节点
  • 题目描述
  • code

两两交换链表中的节点

题目描述

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例:

给定 1->2->3->4, 你应该返回 2->1->4->3.

code

双指针方式解决

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
 class Solution {
        public ListNode swapPairs(ListNode head) {
            if(head == null) return null;
            if(head.next == null) return head;

            //双指针  /一个节点/双节点/ 奇数节点
            ListNode cur= head.next;
            ListNode prev = head;
            while(cur != null && prev != null){
                //交换节点值
                int tmp = cur.val;
                cur.val = prev.val;
                prev.val = tmp;

                //指针后移--空指针问题
                if(prev.next !=null){
                    prev= prev.next.next;
                }else{
                    prev=null;
                }
                if(cur.next == null){
                    cur = null;
                }else{
                    cur = cur.next.next;
                }
            }

            return head;
        }
    }

标签：prev,ListNode,cur,next,链表,leetcode24,null,节点
来源： https://blog.csdn.net/qq1010234991/article/details/100553043