![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode刷题
先占个位置,初步学习完java数据结构和算法后开始填坑
hejl_hpc
高性能计算行业菜鸡与爱好者
展开
-
2-删除链表的第n个结点
我的思路: 利用栈 首先,遍历链表,将链表全部结点压入栈中 要删除倒数第n个结点,就应该找到倒数第n+1个结点,所以出栈n+1次即可 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ..原创 2021-06-05 20:10:12 · 150 阅读 · 0 评论 -
1-移除链表元素
思路分析: 刚开始,我默认头结点不带数据,只用做标识链表的开端,但是写完代码是错的,因为这个题中,头结点时带数据的,但是之前学习的都是带头结点的计算方式,那么这个时候,就有了一个非常关键的思路 把不带头结点的链表转换为带头结点的链表,这样子就可以利用我们之前的方式完成该题目 所以创建一个dummyHead虚拟头结点,并令dummyHead.next = head /** * Definition for singly-linked list. * public class ListNode ..原创 2021-06-05 19:15:49 · 42 阅读 · 0 评论