1、從頭到尾打印鏈表

輸入一個鏈表，按鏈表值從尾到頭的順序返回一個ArrayList。

# -*- coding:utf-8 -*- class ListNode:def __init__(self, x):self.val = xself.next = Noneclass Solution:def printListFromTailToHead(self, listNode):l =[]while listNode:l.append(listNode.val)listNode = listNode.nextreturn l[::-1]

2、鏈表中倒數第k個節點

輸入一個鏈表，輸出該鏈表中倒數第k個結點。

# -*- coding:utf-8 -*- class ListNode:def __init__(self, x):self.val = xself.next = Noneclass Solution:def FindKthToTail(self, head, k):node_list = []while head:node_list.append(head)head = head.nextif k < 1 or k > len(node_list):returnreturn node_list[-k]

3、反轉鏈表

輸入一個鏈表，反轉鏈表后，輸出新鏈表的表頭。

# -*- coding:utf-8 -*- class ListNode:def __init__(self, x):self.val = xself.next = Noneclass Solution:def ReverseList(self, pHead):if pHead is None or pHead.next is None:return pHeadpre = Nonecur = pHeadwhile cur:temp = cur.nextcur.next = prepre = curcur = tempreturn pre

?

待續...

轉載于:https://www.cnblogs.com/Luv-GEM/p/11084795.html

總結

以上是生活随笔為你收集整理的链表题目汇总(python3)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。