反转链表是一道简单题,但是有时会脑抽突然想不起来思路,所以记录一下。本地的做法有两种 1. 创建一个新的头结点然后遍历原链表使用尾插法来新建链表;2. 在原链表上进行修改的双指针法改变一个链表中的指针指向。这里使用的是双指针法。/** * 双指针 改变链表节点的指向 在原链表基础上修改 * @param head * @return */ public ListNode reverseList01(ListNode head) { //记录前驱 ListNode prev = null; //遍历节...