题解 | #反转链表#
反转链表
https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
package mainimport . "nc_tools"/*
- type ListNode struct{
- Val int
- Next *ListNode
- } */
/***
- @param pHead ListNode类
- @return ListNode类 */ func ReverseList( head *ListNode ) *ListNode { // write code here if head ==nil||head.Next==nil{ return head } a,b :=head,head.Next var c =new(ListNode) for b!=nil{ c = b.Next b.Next =a a =b b = c } head.Next = nil return a }
###递归###