LeetCode 打卡 Day 58 —— 206. 反转链表

1、题目

 

2、题解

题目还是比较简单的，可以很快想到解法并实现，整体思路就是维持两个指针，反转之间的 “Next”关系，过程中需要注意保留原有的 Next 节点，以及最后将head节点的 Next 设置为 nil。实现代码如下。

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func reverseList(head *ListNode) *ListNode {
    if head==nil{
        return head
    }
    
    var pNode1, pNode2 *ListNode = head.Next, head
    
    for ;pNode1!=nil;{
        tmp := pNode1.Next
        pNode1.Next = pNode2
        pNode2 = pNode1
        pNode1 = tmp
    }
    head.Next = nil
    return pNode2
}