题解 | #反转链表#
反转链表
https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
package main
import . "nc_tools"
/*
* type ListNode struct{
* Val int
* Next *ListNode
* }
*/
/**
*
* @param pHead ListNode类
* @return ListNode类
*/
func ReverseList( pHead *ListNode ) *ListNode {
// write code here
if pHead == nil || pHead.Next == nil {
return pHead
}
var prev *ListNode
for pHead != nil {
next := pHead.Next
pHead.Next = prev
prev = pHead
pHead = next
}
return prev
}
投递比特大陆等公司10个岗位