单链表
silencer1024
这个作者很懒,什么都没留下…
展开
-
单链表:编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前
public Node partition(int x){ //bs、be分别为小于x节点左侧的首和尾、 //as、ae分别为大于x节点右侧的首和尾 Node bs = null; Node be = null; Node as = null; Node ae = null; Node cur = this.head; while (cur != null){ if (cur.data < x){原创 2020-08-17 16:09:31 · 2545 阅读 · 0 评论 -
判断单链表回文结构
//. 判断链表的回文结构。public boolean palinDrome (){//1.先找到中间节点Node fast = this.head;Node slow = this.head;while (fast != null && fast.next != null){fast = fast.next.next;slow = slow.next;}//2...原创 2020-03-29 12:07:09 · 177 阅读 · 0 评论