由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - java 链表里面dummy node 一问?谢谢
相关主题
C++(非VC++) 删除链表时如何对指针操作? 在线等回复!谢谢!问个简单的C++问题
问个c++删除链表(linked list)节点的问题Reversing a singly linked list
好久没用C++了,想用静态变量写一个简单双向链表,一直报错merge two Binary search tree in O(n) time and O(1) space
[合集] 一个链表倒转的问题stl iterator has "NULL" like const?
这道题贴过没有?定义linked list最后一行什么意思?
Java弱弱请救几个小问题这段C++程序有错吗?
问一个简单的binary tree 问题how to destruct list with loop?
问个小问题请教 C++ 题
相关话题的讨论汇总
话题: listnode话题: head1话题: head2话题: dummy话题: null
进入Programming版参与讨论
1 (共1页)
f****e
发帖数: 923
1
public class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;
next = null;
}
}
刚刚学习java,请问 head = dummy 是把dummy的值赋给 head吗?
为什么最后返回dummy.next 就是返回合并之后的整个链表?貌似 循环过程没dummy 啥
事?
private ListNode merge(ListNode head1, ListNode head2) {
ListNode dummy = new ListNode(-1);
ListNode head = dummy;
while (head1 != null && head2 != null ) {
if (head1.val < head2.val) {
head.next = head1;
head1 = head1.next;
}else {
head.next = head2;
head2 = head2.next;
}
head = head.next;

}
if (head1 != null) {
head.next = head1;
}
else {
head.next = head2;
}
return dummy.next;
}
g*****g
发帖数: 34805
2
dummy就是一个设定的头,最后又去掉。这么做是为了避免其中一个链表为空时的一堆
麻烦事情。

【在 f****e 的大作中提到】
: public class ListNode {
: int val;
: ListNode next;
: ListNode(int x) {
: val = x;
: next = null;
: }
: }
: 刚刚学习java,请问 head = dummy 是把dummy的值赋给 head吗?
: 为什么最后返回dummy.next 就是返回合并之后的整个链表?貌似 循环过程没dummy 啥

1 (共1页)
进入Programming版参与讨论
相关主题
请教 C++ 题这道题贴过没有?
C++ 里push_back 一问Java弱弱请救几个小问题
这个检测BST的程序是对的么?咋通不过我的BST呢问一个简单的binary tree 问题
How to update button status from node.js server ?问个小问题
C++(非VC++) 删除链表时如何对指针操作? 在线等回复!谢谢!问个简单的C++问题
问个c++删除链表(linked list)节点的问题Reversing a singly linked list
好久没用C++了,想用静态变量写一个简单双向链表,一直报错merge two Binary search tree in O(n) time and O(1) space
[合集] 一个链表倒转的问题stl iterator has "NULL" like const?
相关话题的讨论汇总
话题: listnode话题: head1话题: head2话题: dummy话题: null