标签：分享图片 思路 ati code while ever 图片 方式 用两个
一、题目
1、审题
2、分析
分别采用递归、迭代的方式将链表进行翻转。
二、解答
1、思路：
方法一、
迭代： 采用两个指针 pre、cur
// iteratively public ListNode reverseList(ListNode head) { if(head == null) return null; ListNode pre = head, cur = head.next; pre.next = null; while(cur != null) { ListNode next = cur.next; cur.next = pre; pre = cur; cur = next; } return pre; }
方法二、
递归：
public ListNode reverseList3(ListNode head) { return reverseListHelper(head, null); } private ListNode reverseListHelper(ListNode head, ListNode newHead) { if(head == null) return newHead; ListNode next = head.next; head.next = newHead; return reverseListHelper(next, head); }
标签：分享图片 思路 ati code while ever 图片 方式 用两个
原文地址：https://www.cnblogs.com/skillking/p/9822443.html
