码迷,mamicode.com
首页 > 其他好文 > 详细

(LeetCode)Delete Node in a Linked List --- 删除链表中结点

时间:2016-08-24 11:24:23      阅读:136      评论:0      收藏:0      [点我收藏+]

标签:

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 -> 4after calling your function.

Subscribe to see which companies asked this question

解题分析:

基本的题意就是将指定的node delete,我使用python实现,这里不涉及到指针的问题,这里就是将node的l后一个结点 value 赋值给前一个value,

后一个node的next 赋值给这个node的next


# -*- coding:utf-8 -*-
__author__ = 'jiuzhang'
class ListNode(object):
    def __init__(self, x):
        self.val = x
        self.next = None

class Solution(object):
    def deleteNode(self, node):
        node.val = node.next.val
        node.next - node.next.next


(LeetCode)Delete Node in a Linked List --- 删除链表中结点

标签:

原文地址:http://blog.csdn.net/u012965373/article/details/52298281

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!