码迷,mamicode.com
首页 > 编程语言 > 详细

2.3实现一个算法,删除单项链表中间的某个结点,假定你只能访问该结点。

时间:2017-10-31 14:27:04      阅读:232      评论:0      收藏:0      [点我收藏+]

标签:链表   span   实现   ret   static   nod   一个   pre   思路   

思路:直接将后续结点的数据复制过来,然后删除后续结点。

坑:如果这个结点是链表的尾结点,那么此题无解。可以将该结点标记为假。

public static boolean deleteNode(LinkedListNode n)
{
    if (n = null || n.next = null)
    {
        return false;
    }
    
    LinkedListNode next = n.next;
    n.data = next.data;
    n.next = next.next;
    return true;
}

 

2.3实现一个算法,删除单项链表中间的某个结点,假定你只能访问该结点。

标签:链表   span   实现   ret   static   nod   一个   pre   思路   

原文地址:http://www.cnblogs.com/wuzhenyang/p/7760898.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!