美文网首页
[LeetCode] No.237 Delete Node in

[LeetCode] No.237 Delete Node in

作者: yuansc | 来源:发表于2016-10-18 11:44 被阅读20次

    链接:https://leetcode.com/problems/delete-node-in-a-linked-list/
    原题:
    Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.
    Supposed the linked list is 1 -> 2 -> 3 -> 4
    and you are given the third node with value 3
    , the linked list should become 1 -> 2 -> 4
    after calling your function.

    分析:这道题感觉就是个指针的问题~

    /**
     * Definition for singly-linked list.
     * public class ListNode {
     *     int val;
     *     ListNode next;
     *     ListNode(int x) { val = x; }
     * }
     */
    public class Solution {
        public void deleteNode(ListNode node) {
            if (node == null || node.next == null){
                return;
            }
            ListNode next = node.next;
            node.val = next.val;
            node.next = next.next;
            return;
        }
    }
    

    相关文章

      网友评论

          本文标题:[LeetCode] No.237 Delete Node in

          本文链接:https://www.haomeiwen.com/subject/igttuttx.html