1. 原地反转 本质上,完成链表中节点的反转,只需要一步操作:把当前节点的下一个节点的下一个节点,置为当前节点 cur.next.next = cur 随之而来会产生两个的问题: 已反转的链表从哪开始 未反转的链表如何保存 所以可以把整个链表分为三部分: 当前执行反转的节点 已反转的链表 未反转的链表 为此引入三个指针: newHead,已反转链表的头部,其初始值为空,pHead 指向它即完成链表反转 pHead,当前反转节点 pNext,未反转链表的头部,保存 pHead 的下一个节点 再梳理一下,当链表反转,需要做如下几步操作: 保存 pHead 的下一个节点,防止后续...