题解 | #反转链表#
反转链表
https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ func ReverseList(head *ListNode) *ListNode { // write code here if head == nil || head.Next == nil { return head } // 找到最后一个节点 p := head for p.Next != nil { p = p.Next } // 分治 return partialReverse(head, p) } func partialReverse(head *ListNode, end *ListNode) *ListNode { if head == end { head.Next = nil return head } // 找到子链表最后一个节点 p := head for p.Next != end { p = p.Next } end.Next = partialReverse(head, p) return end }