标签:24 pre head cur next 链表 节点 LeetCode
24.两两交换链表中的节点
知识点:链表
题目描述
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。
示例
示例 1:
输入:head = [1,2,3,4]
输出:[2,1,4,3]
示例 2:
输入:head = []
输出:[]
示例 3:
输入:head = [1]
输出:[1]
解法一:迭代
两两交换链表中的节点,所以每次都需要成对的,并且要判断一下这成对的后面是不是成对的
if是,那能够继续循环
if不是,那证明后面只有一个或者没有了,处理一下末尾即可了
class Solution:
def swapPairs(self, head: ListNode) -> ListNode:
if not head or not head.next:
return head
pre = head
cur = head.next
dummyhead = cur
while cur.next and cur.next.next:
next_node = cur.next
cur.next = pre
pre.next = next_node.next
pre = next_node
cur = next_node.next
last = cur.next
cur.next = pre
pre.next = last
return dummyhead
标签:24,pre,head,cur,next,链表,节点,LeetCode 来源: https://www.cnblogs.com/Curryxin/p/16139031.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。