zoukankan      html  css  js  c++  java
  • Java实现 LeetCode 19删除链表的倒数第N个节点

    19. 删除链表的倒数第N个节点

    给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。

    示例:

    给定一个链表: 1->2->3->4->5, 和 n = 2.

    当删除了倒数第二个节点后,链表变为 1->2->3->5.
    说明:

    给定的 n 保证是有效的。

    进阶:

    你能尝试使用一趟扫描实现吗?

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    PS:
    递归大法:1ms

    /**
     * Definition for singly-linked list.
     * public class ListNode {
     *     int val;
     *     ListNode next;
     *     ListNode(int x) { val = x; }
     * }
     */
    class Solution {
        public ListNode removeNthFromEnd(ListNode head, int n) {
           return removeNode(head,n)==n?head.next:head;
    	}	
    	public int removeNode(ListNode node,int n) {		
    		if(node.next == null)  return 1;
    		int m = removeNode(node.next, n);
    		if(m == n) 
    			if(m == 1) node.next = null;
    			else node.next = node.next.next;
    		return m+1;
    	}
    }
    
  • 相关阅读:
    JavaScript类型转换
    JavaScript中的 typeof,null,和undefined
    JavaScript循环
    JavaScript条件语句
    JavaScript运算符
    JavaScript字符串
    JavaScript事件
    JavaScript对象,函数,作用域
    JavaScript基础
    数值数据的特征预处理
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13075756.html
Copyright © 2011-2022 走看看