LeetCode [链表] 翻转链表

1. 双指针迭代翻转链表 翻转链表和交换两个变量的操作大同小异。 首先需要一个prev指针(指着当前节点的前一个节点),一个cur指针(指着当前节点) 翻转链表需要注意的一点是:链表之间靠指针连接,如果贸然将某个节点的next指向其他节点,就有可能造成该节点的丢失,所以翻转链表时(单向或双向),都要注意保存它的周围环境。 时间复杂度:O(n) 空间复杂度:O(1) public ListNode reverseList(ListNode head) { ListNode prev = null; ListNode cur = head; whil