leetcode之Reorder List

howtogetout

于 2016-01-23 15:37:15 发布

阅读量265

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/howtogetout/article/details/50569958

本文介绍了一种链表操作的方法——将链表的最后一个节点移至头部，并特别注意避免形成无限循环的问题。通过具体实例和代码实现，展示了如何在不返回任何值的情况下修改链表。

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

这题本身不难，但是需要注意的是将最后一个数挪到前面后，倒数第2个数的next需要置为None，否则就形成了一个环无线循环。代码如下：

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

class Solution(object):
    def reorderList(self, head):
        """
        :type head: ListNode
        :rtype: void Do not return anything, modify head in-place instead.
        """
        if not head:
            return
        if not head.next:
            return 
        list1 = []
        head1 = head
        while head1:
            list1.append(head1)
            head1 = head1.next
        b = (len(list1) - 1) / 2
        head2 = head
        for i in range(b):
            a = list1.pop()
            a.next = head2.next
            head2.next = a
            head2 = a.next
        list1[-1].next = None