public static ListNode removeNthFromEnd(ListNode head, int n) {
int size = 0;
ListNode newListNode = new ListNode(0);
newListNode.next = head;
ListNode node = head;
ListNode cur = newListNode;
while (node != null) {
size++;
node = node.next;
}
if (size == 1 && n == 1) {
return null;
}
int count = size - n;
for (int i = 0; i < count; i++) {
cur = cur.next;
}
if (cur.next != null) {
cur.next = cur.next.next;
}
return newListNode.next;
}
LinkedList:给定一个链表,从后删除第几个结点
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 【蝴蝶效应】 蝴蝶效应:上个世纪70年代,美国一个名叫洛伦兹的气象学家在解释空气系统理论时说,亚马逊雨林一只蝴蝶...
- 电视剧《我的前半生》刚刚开播没多久,观众就从罗子君和贺涵的交往中,看出了一点端倪,这两个人很有可能发展成CP,因为...
- 昨天的前天的大前天,我做了一个重要的决定! 为了迎娶高富帅,走上人生巅峰,我要开始每天写作了! 所以,今儿晚上要早...