Leetcode-第24题:Swap Nodes in Pairs

题目:

Given a linked list, swap every two adjacent nodes and return its head.

For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.

代码:

def swapPairs(self, head):
    """
    :type head: ListNode
    :rtype: ListNode
    """
    pre = None
    p1 = head
    while p1!=None and p1.next!=None:
        p2 = p1.next
        t = p2.next
        p2.next = p1
        p1.next = t
        if pre == None:
            head = p2
        else:
            pre.next = p2
        pre = p1
        p1 = p1.next
    return head
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容