206. 反轉鏈表

func reverseList(head *ListNode) *ListNode {if head == nil || head.Next == nil {return head}p := reverseList(head.Next)head.Next.Next = headhead.Next = nilreturn p }

循環鏈表的反轉

func reverse(head, key *ListNode) *ListNode {if head.Next == key {return head}p := reverse(head.Next, key)head.Next.Next = headhead.Next = preturn p }

循環鏈表的打印

func (l *ListNode) String() string {head := lvar res stringfor {res += strconv.Itoa(l.Val)res += "->"l = l.Nextif l == head {break}}fmt.Println("循環鏈表循環結束")return res }

總結

以上是生活随笔為你收集整理的循环链表的反转的全部內容，希望文章能夠幫你解決所遇到的問題。

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