【Java笔试题】关于ListNode的操作及测试用例的编写，以反转链表操作为例

zsh_edison

于 2019-04-06 13:42:21 发布

阅读量3k

点赞数 5

CC 4.0 BY-SA版权

分类专栏：原创学习过程文章标签：链表技术笔试题 Java 数据结构测试用例

本文链接：https://blog.youkuaiyun.com/zsh_edison/article/details/89054814

本文介绍了一种链表反转的方法，并通过栈辅助实现。提供了一个简单的测试案例，用于验证链表反转算法的有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

笔试题经常会见到关于链表的操作，题目会给出ListNode类的描述如下：

public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}

这种题我一开始不知道怎么测试，不知道怎么输入一个链表，后来突然明白了，就是从一个头节点head开始，把每一个节点的next域定义一下就行了，这样就成了一个链表啦。

比如反转链表方法：

    public ListNode ReverseList(ListNode head) {
        ListNode newHead = head;
        Stack<ListNode> s = new Stack<ListNode>();
        while(head!=null){
            s.push(head);
            head = head.next;
        }
        if(!s.isEmpty()){
            newHead = s.pop();
        }
        
        ListNode t=newHead;
        while(!s.isEmpty()){
        	newHead.next = s.pop();
        	newHead = newHead.next;
        }
        newHead.next = null;//注意！一定要把最后一个节点的next置为null
        return

最低0.47元/天解锁文章