溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
小編給大家分享一下golang刷leetcode鏈表之如何實現反轉鏈表，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！
反轉從位置 m 到 n 的鏈表。請使用一趟掃描完成反轉。
說明:
1 ≤ m ≤ n ≤ 鏈表長度。
示例:
輸入: 1->2->3->4->5->NULL, m = 2, n = 4
輸出: 1->4->3->2->5->NULL解題思路：
找到起始位置，記錄開始旋轉之前的位置和之后的位置，旋轉中間元素，注意邊界
/** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */func reverseBetween(head *ListNode, m int, n int) *ListNode { if head==nil || head.Next==nil{ return head } he:=&ListNode{} he.Next=head cur:=he for i:=0;i<m-1;i++{ cur=cur.Next } h:=cur.Next t:=h.Next var tail *ListNode for j:=0;j<n-m;j++{ temp:=t.Next t.Next=h if tail==nil{ tail=h } h=t t=temp } cur.Next=h if tail!=nil{ tail.Next=t } return he.Next}
給定一個鏈表和一個特定值 x，對鏈表進行分隔，使得所有小于 x 的節點都在大于或等于 x 的節點之前。
你應當保留兩個分區中每個節點的初始相對位置。
示例:
輸入: head = 1->4->3->2->5->2, x = 3
輸出: 1->2->2->4->3->5/** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */func partition(head *ListNode, x int) *ListNode { if head==nil{ return nil } var h2,t1,h3,t2 *ListNode for head!=nil { if head.Val<x{ if h2==nil{ h2=head t1=head }else{ t1.Next=head t1=t1.Next } }else{ if h3==nil{ h3=head t2=head }else{ t2.Next=head t2=t2.Next } } head=head.Next } if t1!=nil{ t1.Next=h3 }else{ return h3 } if t2!=nil{ t2.Next=nil } return h2}
以上是“golang刷leetcode鏈表之如何實現反轉鏈表”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
