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