首页 / 更多教程 / 从无头单链表中删除节点

从无头单链表中删除节点

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了从无头单链表中删除节点，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1701字，纯文字阅读大概需要3分钟。

内容图文

1、从无头单链表中删除节点
一个没有头指针的单链表。一个指针指向此单链表中间的一个节点（不是第一个也不是最后一个节点）。将该节点删除。
A——>B——>C——>D       =====》     A——>C——>D

问题解析：由于只能单向遍历，故与删除B节点，无法得知B的前驱A，即无法像普通删除中那样让A的next指向C;
这里有个技巧，将C当做B，而B复制成C，则删除C节点即可；


2、给定一个链表的头指针，要求只遍历一次，将单链表中的元素顺序反转过来。
A——>B——>C——>D       =====》     A<——B<——C<——D 
问题解析：由于只能单向遍历，假设A——>B已经反转完成，现实现B<——C；可知由C.pNext = B即可；故每次循环需要保留B和C节点的值；

而翻转后，C无法再指向D会出现链表断裂；故在反转前要注意保留D,即C.pNext; 

class ListNode
{
 int pValue;
 ListNode pNext;
 
 public ListNode(int pValue,ListNode pNext)
 {
  this.pNext = pNext;
  this.pValue = pValue;
 }
}

public class LinkListEx {
 
 public ListNode reverse(ListNode pHead)
 {
  if (pHead == null || pHead.pNext == null) 
   return pHead;
  ListNode pNodeA = pHead;
  ListNode pNodeB = pHead.pNext;
  ListNode pNodeC = pHead.pNext.pNext;
  
  pHead.pNext = null;
  
  while(pNodeB != null)
  {
   pNodeB.pNext = pNodeA;
   
   pNodeA = pNodeB;
   pNodeB = pNodeC;
   
   if (pNodeB != null)
    pNodeC = pNodeB.pNext;
  }
  
  return pNodeA;
 }
 
 public void delete(ListNode pNode)
 {
  if (pNode == null || pNode.pNext == null) 
   return;
  
  //由于题设中简化了难度，假设pNode既非头结点，也非尾节点，故其实不许进行边界判断
  ListNode pNext    = pNode.pNext;
  
  pNode.pValue = pNext.pValue;
  pNode.pNext  = pNext.pNext;
 }
 
 public static void main(String[] args)
 {
  ListNode p5 = new ListNode(5, null);
  ListNode p4 = new ListNode(4, p5);
  ListNode p3 = new ListNode(3, p4);
  ListNode p2 = new ListNode(2, p3);
  ListNode p1 = new ListNode(1, p2);
  
  LinkListEx linkListEx = new LinkListEx();
//	 linkListEx.print(linkListEx.reverse(p1));
  
  linkListEx.delete(p3);
  linkListEx.print(p1);
 }
 
 public void print(ListNode pHead)
 {
  while(pHead != null)
  {
   System.out.println(pHead.pValue + "==>");
   pHead = pHead.pNext;
  }
 }

}



原文：http://blog.csdn.net/woliuyunyicai/article/details/46483305

内容总结

以上是互联网集市为您收集整理的从无头单链表中删除节点全部内容，希望文章能够帮你解决从无头单链表中删除节点所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1049442.html

来源：【匿名】