张家港建设局门户网站,基于mvc4商务网站开发,软件工程师是做什么的,asp网站建设 文献92. 反转链表 II 注意最后对于链表反转的操作#xff0c;应该熟记 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。
说明: 1 ≤ m ≤ n ≤ 链表长度。
示例:
输入: 1-2-3-4-5-NULL, m 2, n 4 输出: 1-4-3-2-5-NULL
Code
…92. 反转链表 II 注意最后对于链表反转的操作应该熟记 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。
说明: 1 ≤ m ≤ n ≤ 链表长度。
示例:
输入: 1-2-3-4-5-NULL, m 2, n 4 输出: 1-4-3-2-5-NULL
Code
/*** Definition for singly-linked list.* type ListNode struct {* Val int* Next *ListNode* }*/
func reverseBetween(head *ListNode, m int, n int) *ListNode {if head nil || m n {return nil}// 保存头结点fake : ListNode{}fake.Next headprve : fakefor i : 0; i m-1; i {prve prve.Next}cur : prve.Nextfor i : m; i n; i {tmp : cur.Next cur.Next tmp.Next tmp.Next prve.Next prve.Next tmp }return fake.Next
}
