Leetcode : 24. 两两交换链表中的节点 (java)

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/weixin_45479045/article/details/102759474

两两交换链表中的节点:
题目描述：
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例:

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

/**
 * 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 || head.next == null) {
            return head;
        }
        //思考：创建一个新的链表，先将原链表的第二个值放进去，再把第一个发放进去，
        //原链表有偶数个节点，正常；若是奇数个，再移动完之后要进行判断，将其连接到新链表的后面
        ListNode newHead = new ListNode(-1);
        ListNode newTail = newHead;
        ListNode prev = head;
        ListNode cur = head.next;
        ListNode curNext = cur.next;
        while (cur != null) {
            curNext = cur.next;
            newTail.next = new ListNode(cur.val);
            newTail = newTail.next;
            newTail.next = new ListNode(prev.val);
            newTail = newTail.next;
            if (curNext == null) {
                break;
            }
            prev = curNext;
            cur = prev.next;
        }
        if (curNext != null) {
            newTail.next = new ListNode(prev.val);
            newTail = newTail.next;
        }
        return newHead.next;
    }
}