算法－第四版－练习1.3.19解答

问题

给出一段代码，删除链表的尾结点，其中链表的首结点为first。

解决思路

为删除尾结点，需要找到倒数第二个结点。尾结点为node->next == null。将倒数第二个结点置为null，即可。

/*
...| current | -> | next | -> | null |

*/

同时对first为空和只有一个结点的情况进行特殊处理。

代码

/**
* Description :
* Author      : mn@furzoom.com
* Date        : Oct 24, 2016 4:13:20 PM
* Copyright (c) 2013-2016, http://furzoom.com All Rights Reserved.
*/
package com.furzoom.lab.algs.ch103;

/**
* ClassName    : E10319 <br>
* Function     : TODO ADD FUNCTION. <br>
* date         : Oct 24, 2016 4:13:20 PM <br>
*
* @version
*/
public class E10319
{
private class Node
{
int item;
Node next;
}

private Node first;

public void deleteLastNode()
{
Node current = first;
if (current == null) return;

Node next = current.next;
if (next == null) first = null;

while (next.next != null)
{
current = next;
next = next.next;
}
current.next = null;
}
}

算法－第四版－1.3 背包、队列和栈－习题索引汇总

算法－第四版习题索引汇总