24.两两交换链表中的节点
文章链接:代码随想录 (programmercarl.com)
思路:想要操作2个节点,就需要这个2个节点的前一个节点,因此还需要设立虚拟头节点;此外,还需要用temp依次储存当前2个节点和第三个节点。
代码实现遇到的问题:while循环条件缺少了cur.next.next!=null,若是不添加的话容易出现空指针。
Java代码:
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
class Solution {
public ListNode swapPairs(ListNode head) {
if(head == null){
return null;
}
ListNode dummyNode = new ListNode();
dummyNode.next = head;
ListNode cur = dummyNode;
while(cur.next!=null&&cur.next.next!=null){
ListNode temp1 = cur.next;
ListNode temp2 = cur.next.next;
ListNode temp3 = cur.next.next.next;
cur.next = temp2;
temp2.next = temp1