本文介绍: 时间复杂度:空间复杂度:
Problem: 24. 两两交换链表中的节点
思路 & 解题方法
假如要交换1号节点和2号节点：
0->1->2->3变成
0->2->1->3就行了。
复杂度
时间复杂度:
O
(
n
)
O(n)
O(n)
空间复杂度:
O
(
1
)
O(1)
O(1)
Code
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
class Solution:
def swapPairs(self, head: Optional[ListNode]) -> Optional[ListNode]:
node0 = ans = ListNode(0, head)
node1 = head
while node1 and node1.next:
node2 = node1.next
node3 = node2.next
# 0->1->2->3
node0.next = node2
node2.next = node1
node1.next = node3
# 0->2->1->3
node0 = node1
node1 = node3
return ans.next
原文地址:https://blog.csdn.net/qq_45985728/article/details/135462563
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若转载，请注明出处：http://www.7code.cn/show_56266.html
如若内容造成侵权/违法违规/事实不符，请联系代码007邮箱：suwngjj01@126.com进行投诉反馈，一经查实，立即删除！
声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。
