原地逆置列表reverseList 爱被打了一巴掌 2022-08-21 00:02 95阅读 0赞 非常厉害的列表逆置方法： //逆置单链表，原地操作，只需要遍历一遍 private ListNode reverse(ListNode head) { ListNode pre = null; ListNode cur = head; while(cur!=null) { ListNode temp = cur.next; cur.next = pre; pre = cur; cur = temp; } return pre; } ![这里写图片描述][20160330201043077] 第一步：保留temp节点 第二步：下一节点指向pre 第三步：pre后移 第四步：当前节点（cur）后移 一次遍历只能置换一个节点，如：第一次置换首节点和空，第二次置换首节点和第二个节点，一次类推 [20160330201043077]: /images/20220731/51954928dfc849fcb7c04fe1563e3b5b.png
还没有评论，来说两句吧...