关于return的问题

来源:5-1 Leetcode中和链表相关的问题

鲁小耙123

2020-01-03

老师你好,我想问下关于代码最后return head/或是在定义了虚拟头节点的最后return dummyHead.next的用意或是目的是什么。谢谢

写回答

1回答

liuyubobobo

2020-01-03

203 号问题的函数定义是:

public ListNode removeElements(ListNode head, int val)


即,从以 head 为头结点的链表中删除掉值为 val 的节点,返回新的链表的头结点。


函数定义最后有返回值,所以函数实现最后需要 return。


继续加油!:)

2
2
liuyubobobo
回复
鲁小耙123
对呀,有了头节点,我们就能访问整个链表了哇。思考一下,在我们在这个课程中实现的 LinkedList 类中,类成员变量只需要一个指向头结点(或者虚拟头结点)的引用就能够完成和链表相关的所有操作了:)
2020-01-04
共2条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程