扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
这篇文章为大家分享有关怎么删除链表倒数的第n个结点的一道题目。文章介绍了删除链表结点的解题思路和解题方法，希望大家通过这篇文章能有所收获。
10多年的高淳网站建设经验，针对设计、前端、开发、售后、文案、推广等六对一服务，响应快，48小时及时工作处理。成都全网营销的优势是能够根据用户设备显示端的尺寸不同，自动调整高淳建站的显示方式，使网站能够适用不同显示终端，在浏览器中调整网站的宽度，无论在任何一种浏览器上浏览网站，都能展现优雅布局与设计，从而大程度地提升浏览体验。创新互联从事“高淳网站设计”,“高淳网站推广”以来，每个客户项目都认真落实执行。
两趟扫描的思想很简单,第一趟扫描确定长度,第二趟扫描定位到目标结点并进行删除操作.
public ListNode removeNthFromEnd(ListNode head, int n)
{
if(head == null || head.next == null)
return null;
ListNode head_copy = head;
int length = 0;
while(head != null)
{
head = head.next;
++length;
}
head = head_copy;
ListNode before = head;
int i = 0;
for(;i
当然,来刷题的话不能就这样就算了,肯定得把它弄成一趟扫描,对吧?
两趟扫描的目的是获取长度再进行定位,因此,为了能一次定位,可以使用两个头指针,对于给定的n,先让第一个头指针访问n次,第二个头指针不动,当第一个头指针访问n次后,第一个头指针继续访问直到最后一个,第二个头指针与第一个头指针并行访问,这样,当第一个头指针访问到最后一个时,第二个头指针就指向倒数第N个节点.
public ListNode removeNthFromEnd(ListNode head, int n) {
ListNode a = head;
ListNode b = head;
ListNode t = head;
for(int i=0;i总的来说这个只需要一趟扫描即可,针对只有两个结点或者一个结点的要判断一下.
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网