LEETCODE24题

最新推荐文章于 2024-04-15 09:23:52 发布

原创最新推荐文章于 2024-04-15 09:23:52 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#刷题LEETCODE

算法专栏收录该内容

2 篇文章

订阅专栏

本文介绍了解决LeetCode第24题的方法，该题要求在链表中成对交换相邻节点。通过使用虚拟头节点简化边界条件，遍历链表并修改节点指针，实现节点的正确交换。此算法需注意节点间连接关系的更新。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LEETCODE24题
代码见下：
class Solution {
public ListNode swapPairs(ListNode head) {
ListNode dummy=new ListNode(0);
dummy.next=head;
ListNode current=dummy;
while(current.next!=null&&current.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是谁。最好边做边画图，很清楚。