(哨兵节点) ListNode prehead = new ListNode(-1);ListNode prev = prehead; 的用法
@[TOC](ListNode prehead = new ListNode(-1);ListNode prev = prehead;(哨兵节点)的用法)哨兵节点简介哨兵节点是做链表题目时经常用到的写法,由于在对链表进行重新排列、打断、合并等等操作时,链表的头节点往往会发生移动变得“破朔迷离”,故在一开始我们设定一个哨兵节点,这可以在最后让我们比较容易地返回合并后的链表。常见写法 ListNode a = new ListNode(0); ListNode b = a;这两句代码的意义因为
原创
2021-08-18 12:45:05 ·
8045 阅读 ·
4 评论