5Java 设计一个算法，删除一个单链表L中元素值最小的结点，并返回最小结点的值域，请将链表源文件LinkNode复制到当前包中以完成此题

public class LinkNode {
int val;
LinkNode next;

public LinkNode(int val) {
this.val = val;
}

// 删除最小结点并返回最小值
public int deleteMin() {
if (next == null) {
return val;
}
LinkNode pre = this;
LinkNode cur = next;
LinkNode minPre = pre;
LinkNode minCur = cur;
while (cur != null) {
if (cur.val < minCur.val) {
minPre = pre;
minCur = cur;
}
pre = cur;
cur = cur.next;
}
minPre.next = minCur.next;
return minCur.val;
}
}

相关问题

JAVA设计一个算法，删除一个单链表L中元素值最小的结点，并返回最小结点的值域

可以通过遍历单链表，找到最小值节点并记录其前驱节点，然后将前驱节点指向最小值节点的后继节点即可完成删除操作。

Java代码实现如下：

public int deleteMinNode(ListNode head) {
    if (head == null) {
        return -1; // 空链表返回-1表示删除失败
    }
    ListNode pre = null; // 最小值节点的前驱节点
    ListNode cur = head; // 当前节点
    ListNode minNode = head; // 最小值节点
    while (cur != null) {
        if (cur.val < minNode.val) {
            minNode = cur;
        }
        if (cur != head && cur.val == minNode.val) {
            pre = cur;
        }
        cur = cur.next;
    }
    if (pre == null) {
        head = head.next;
    } else {
        pre.next = minNode.next;
    }
    return minNode.val;
}

其中，ListNode是单链表节点的定义：

class ListNode {
    int val;
    ListNode next;

    public ListNode(int val) {
        this.val = val;
    }
}

设计一个算法，删除一个单链表L中元素值最小的结点，并返回最小结点的值域

1. 如果链表L为空，则返回空值。
2. 如果链表L只有一个结点，则删除该结点并返回其值域。
3. 初始化一个指针minNode指向链表L的第一个结点，一个指针preNode指向minNode之前的结点。
4. 遍历链表L，每次比较当前结点的值和minNode的值，如果当前结点的值小于minNode的值，则更新minNode指针和preNode指针。
5. 如果minNode指向链表L的第一个结点，则直接删除该结点并返回其值域。
6. 否则，将preNode的next指针指向minNode的下一个结点，并删除minNode结点，并返回其值域。