三个重点 1. 链表,链表,重点在于“链”,无论是解题还是实际工作,都要重点考虑通过链接来解决相关问题。 2. 作为队列的一种,反转就是“立正,向后转,队尾变队头,跑步前进”的思路。 3. 凡是“链X”的东西,在改变(赋值)“链”的时候一定要格外小心,不要链错,因为这个是引用赋值,不是值赋值。 解题思路 在遍历队列的同时,进行前驱元素转后继元素的操作,同时考虑哨兵元素的衔接问题。代码如下: public ListNode ReverseList(ListNode head) { if (null == head) return null; ...