翻转链表

翻转链表力扣链接

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

我先贴出自己愚笨的方案

//s迭代
	public ListNode reverseList(ListNode head) {
		ListNode pre = head;
		ListNode fa = pre;
		List<Integer> list = new ArrayList<Integer>();
		while(head!=null) {
			list.add(head.val);
			head = head.next;
		}
		for (int i = list.size()-1; i >= 0; i--) {
			pre.val = list.get(i);
			pre = pre.next;
		}
		return fa;
    }

我写的代码质量也就这水平了，哈哈，一个字，菜

咱们来看一下官方

public ListNode reverseList(ListNode head) {
		//申请节点，pre和 cur，pre指向null
		ListNode pre = null;
		ListNode cur = head;
		ListNode tmp = null;
		while(cur!=null) {
			//记录当前节点的下一个节点
			tmp = cur.next;
			//然后将当前节点指向pre
			cur.next = pre;
			//pre和cur节点都前进一位
			pre = cur;
			cur = tmp;
		}
		return pre;
	}

实在是高级