2021.11.02
- 删除链表中的节点
输入:head = [4,5,1,9], node = 5
输出:[4,1,9]
解释:指定链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9
提示:
链表中节点的数目范围是 [2, 1000]
-1000 <= Node.val <= 1000
链表中每个节点的值都是唯一的
需要删除的节点 node 是 链表中的一个有效节点 ,且 不是末尾节点
题目很长,这里去掉了一些示例,解法很简单,没有特别大的参考价值
借用一位楼主的妙语
鉴于题目简单,今天的代码锻炼量不够,又试了道CSDN的练习题目
按以下要求实现程序功能
从键盘输入5个整型值
1)按从大到小顺序排序方法;
2)计算这些数的平均值的方法;
3)在主方法中调用这些方法,并输出相应的值。
class CsdnSolution2_2 {
public static void main(String []args) {
List<Integer> list = new ArrayList<>();
Scanner scanner = new Scanner(System.in);
for (int i = 1; i < 6; i++) {
System.out.println("请输入第" + i + "个值");
list.add(scanner.nextInt());
}
System.out.println(descending(list));
System.out.println(getAvg(list));
}
private static Double getAvg(List<Integer> list) {
return list.stream().mapToInt(Integer::new).average().getAsDouble();
}
public static List<Integer> descending(List<Integer> list){
list.sort(Collections.reverseOrder());
return list;
}
}
我们再拓展下,尝试使用stream进行从大到小排序或者从小到大排序
//从大到小排序
List<Integer> descList = list.stream().sorted((x, y) -> y - x).collect(Collectors.toList());
//从小到大排序
List<Integer> descList1 = list.stream().sorted((x, y) -> x - y).collect(Collectors.toList());
执行结果如下
=======================================================
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/delete-node-in-a-linked-list
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。