兩兩交換鏈表中的節點

題目

給定一個鏈表,兩兩交換其中相鄰的節點,並返回交換後的鏈表。

你不能只是單純的改變節點內部的值,而是需要實際的進行節點交換。

 

示例:

給定 1->2->3->4, 你應該返回 2->1->4->3.


鏈接:https://leetcode-cn.com/problems/swap-nodes-in-pairs

思路

代碼

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def swapPairs(self, head: ListNode) -> ListNode:
        ll=ListNode(-1)
        ll.next=head
        l=ll
        while(l.next and l.next.next):
            a=l.next
            b=l.next.next
            l.next=b
            a.next=b.next
            b.next=a
            l=l.next.next
        return ll.next

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章