源题目

https://leetcode-cn.com/problems/reverse-linked-list/

206. 反转链表

难度简单1908
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例 1：
输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1]

示例 2：
输入：head = [1,2] 输出：[2,1]
示例 3：
输入：head = [] 输出：[]

提示：

• 链表中节点的数目范围是 [0, 5000]
• -5000 <= Node.val <= 5000

进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？
通过次数656,069
提交次数909,136

/**
 * Definition for a singly-linked list.
 * class ListNode {
 *     public $val = 0;
 *     public $next = null;
 *     function __construct($val = 0, $next = null) {
 *         $this->val = $val;
 *         $this->next = $next;
 *     }
 * }
 */
class Solution {
    /**
     * @param ListNode $head
     * @return ListNode
     */
    function reverseList($head) {
        //1 迭代
        if($head == null || $head->next == null) return $head;
        $pHead = $head;            // 反转后的链表头
        $pNode = $head->next;    // 遍历过程链表节点
        $pNext = null;        // 保存pNode的下一个节点
        $pHead->next = null;
        while($pNode!= null){
            $pNext = $pNode->next;
            $pNode->next = $pHead;
            $pHead = $pNode;
            $pNode = $pNext;
        }
        return $pHead;
    }
}