LEETCODE24题
代码见下:
class Solution {
public ListNode swapPairs(ListNode head) {
ListNode dummy=new ListNode(0);
dummy.next=head;
ListNode current=dummy;
while(current.next!=null&¤t.next.next!=null){
ListNode ln1,ln2;
ln1=current.next;
ln2=current.next.next.next;
current.next=ln1.next;
current.next.next=ln1;
ln1.next=ln2;
current=current.next.next;
}
return dummy.next;
}
}
本道题涉及到了链表中各个节点位置的修改。在修改的时候要注意各个节点连接关系的及时更新,修改一个节点指向一个新的节点以后,在后面的语句中要注意这一点,明白当前node的next是谁。最好边做边画图,很清楚。
LEETCODE24题
最新推荐文章于 2023-08-07 15:26:28 发布