简单算法题_打卡day1

最新推荐文章于 2024-10-10 22:59:02 发布

关于废人张

最新推荐文章于 2024-10-10 22:59:02 发布

阅读量41

点赞数 1

文章标签：算法链表数据结构 java

本文链接：https://blog.csdn.net/m0_51569915/article/details/129671349

版权

206. 反转链表

1、栈版本

public ListNode reverseList(ListNode head) {
        
        Stack<ListNode> s = new Stack<>();
        ListNode t = head;
        while (t != null) {
            s.push(t);
            t = t.next;
        }
        //先取出一个
        ListNode newHead = new ListNode(-1);
        t = newHead;
        while (!s.empty()) {
            //去出元素
            ListNode t1 = s.pop();
            t.next = t1;
            t1.next = null;
            t = t.next;
        }
        return newHead.next;
    }

2、快慢指针版本

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