在Python中交替转换链表中的节点的程序
假设我们有一个单向链表,我们必须重新排列它,以便我们取:最后一个节点,然后第一个节点,然后是倒数第二个节点,然后是第二个节点,以此类推。
所以,如果输入是[1,2,3,4,5,6,7,8,9],那么输出将会是 [9, 1, 8, 2, 7, 3, 6, 4, 5, ]
为了解决这个问题,我们将遵循以下步骤:
- c := 节点
-
l := 一个新列表
-
while c 不是null, do
- 在 l 的末尾插入 c 的值
-
c := c 的next
-
c := 节点
-
while c 不是null 且 l 不为空,do
- c 的值 := l 的最后一个元素的值,然后删除它。
-
c := c 的next
-
如果 c 是 null,那么
-
退出循环
-
c 的值 := l 的最后一个元素的值,然后删除它。
-
c := c 的next
-
返回节点
让我们看看以下实现以获得更好的理解:
更多Python相关文章,请阅读:Python 教程
例子
class ListNode:
def __init__(self, data, next = None):
self.val = data
self.next = next
def make_list(elements):
head = ListNode(elements[0])
for element in elements[1:]:
ptr = head
while ptr.next:
ptr = ptr.next
ptr.next = ListNode(element)
return head
def print_list(head):
ptr = head
print('[', end = "")
while ptr:
print(ptr.val, end = ", ")
ptr = ptr.next
print(']')
class Solution:
def solve(self, node):
c = node
l = []
while c:
l.append(c.val)
c = c.next
c = node
while c and l:
c.val = l.pop()
c = c.next
if c == None:
break
c.val = l.pop(0)
c = c.next
return node
ob = Solution()
head = make_list([1,2,3,4,5,6,7,8,9])
print_list(ob.solve(head))
输入
[1,2,3,4,5,6,7,8,9]
输出
[9, 1, 8, 2, 7, 3, 6, 4, 5, ]