zoukankan      html  css  js  c++  java
  • 【leetcode刷题笔记】Remove Nth Node From End of List

    Given a linked list, remove the nth node from the end of list and return its head.

    For example,

       Given linked list: 1->2->3->4->5, and n = 2.
    
       After removing the second node from the end, the linked list becomes 1->2->3->5.

    Note:
    Given n will always be valid.
    Try to do this in one pass.


    题解:快慢指针的思想,就像找到链表中点或者判断链表是否有环一样,是很经典的思想。

    设置fast指针比slow指针多走n步,然后slow和fast一起前进,当fast指向null的时候,slow就指向从后往前数的第n个元素了。

    但是要删除某个节点,最好的是知道它前面的节点,所以slow实际比fast慢n+1步。

    代码如下:

     1 /**
     2  * Definition for singly-linked list.
     3  * public class ListNode {
     4  *     int val;
     5  *     ListNode next;
     6  *     ListNode(int x) {
     7  *         val = x;
     8  *         next = null;
     9  *     }
    10  * }
    11  */
    12 public class Solution {
    13     public ListNode removeNthFromEnd(ListNode head, int n) {
    14         if(head == null)
    15             return null;
    16         
    17         ListNode slow = new ListNode(0);
    18         ListNode answer = slow;
    19         slow.next = head;
    20         ListNode fast = head;
    21         for(int i = 0;i < n;i++){
    22             if(fast == null)
    23                 return null;
    24             fast = fast.next;
    25         }
    26         while(fast != null){
    27             slow = slow.next;
    28             fast = fast.next;
    29         }
    30         
    31         //delete what slow.next
    32         slow.next = slow.next.next;
    33         return answer.next;
    34     }
    35 }
  • 相关阅读:
    Python资源大全中文版
    Python数据结构之字符串
    一头扎进Node系列
    MySQL的安装配置与卸载
    编程日常单词
    ping请求找不到主机 请检查该名称
    Node项目日志管理
    Node版本控制利器
    JavaScript 数据去重的常用几种方法
    一头扎进Node(一)
  • 原文地址:https://www.cnblogs.com/sunshineatnoon/p/3856453.html
Copyright © 2011-2022 走看看