java刷题--206反转链表

Posted 2021-05-14 Anrys

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了java刷题--206反转链表相关的知识，希望对你有一定的参考价值。

java刷题--206反转链表

题目
代码
- 法一迭代
- 法二栈实现
结果

题目

在这里插入图片描述

代码

法一迭代

class Solution {
    public ListNode reverseList(ListNode head) {
            ListNode pre =null;
            ListNode cur = head;
            while(cur!=null) {
                ListNode nextTemp = cur.next;
                cur.next = pre;
                pre = cur;
                cur = nextTemp;
            }return pre;
        }
}

法二栈实现

class Solution {
   public ListNode reverseList(ListNode head) {
        Stack<ListNode> stack = new Stack<>();
        ListNode start = new ListNode(0, new ListNode(0));
        ListNode temp = start;
        while (head != null) {
            stack.push(head);
            head = head.next;
        }
        while (!stack.isEmpty()) {
            temp.next = stack.pop();
            temp = temp.next;
        }
        temp.next = null;
        return start.next;
    }
}