面试题-反转链表

2023-12-14 14:02:52

反转链表的java写法,熟能生巧。

目录

一、题目描述

数据范围

样例

二、实现代码(java)


一、题目描述

定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。

思考题:

  • 请同时实现迭代版本和递归版本。
数据范围

链表长度?[0,30]。

样例
输入:1->2->3->4->5->NULL

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

二、实现代码(java)

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        if(head==null) return null;//特判
        ListNode a = head,b = head.next;
        //反转链表 1.让b的next节点指向a 2.a和b节点向后走一步
        while(b!=null) {
            ListNode t = b.next;
            b.next = a;
            a = b;
            b = t;
        }
        head.next = null;//设置初始头的next节点为空实现反转链表的最后一步
        return a;
    }
}

文章来源:https://blog.csdn.net/m0_62404686/article/details/134992565
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。