数据结构与算法常规操作3——反转一个单链表

写链表代码技巧：

• 技巧一：理解指针或引用的含义
• 技巧二：警惕指针丢失和内存泄漏
• 技巧三：利用哨兵简化实现难度
• 技巧四：重点留意边界条件处理
• 技巧五：举例画图，辅助思考
• 技巧六：多写多练，没有捷径

问题描述：反转一个单链表

代码：

class Solution {public ListNode reverseList(ListNode head) {ListNode reverse = null;while (head != null){ListNode next = head.next;head.next = reverse;reverse = head;head = next;}return reverse;}
}

注意：while循环切勿像下面这样书写

head.next = reverse;
reverse = head;
head = head.next;