乐扣Java版个人代码分享-链表篇(两两交换链表中的节点)

24. 两两交换链表中的节点

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

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

例子

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

代码

  
 public ListNode swapPairs(ListNode head) {
    
    
    ListNode temp = new ListNode();
    ListNode node = new ListNode();
    ListNode temp1 = new ListNode();
    if(head == null){
    
    
        return head;
    }
    if(head.next == null){
    
    
        return head;
    }
    temp1 = head.next;
    while(head.next != null){
    
    
        temp = head.next;
        node = head;
        head.next = temp.next;
        temp.next = head;
        head = head.next;
        if(head == null) {
    
    
            break;
        }
        if(head.next == null){
    
    
            break;
        }
        node.next = head.next;
    }
    return temp1;
}

注意事项

(1) 输入链表为空
(2) 结点个位数
(3) 空结点的next是会报错的

待优化

暂无