第三天是链表,要注意的是可以创建虚拟头节点来进行链表操作。
class Solution { public ListNode removeElements(ListNode head, int val) { ListNode temp = new ListNode(-1); temp.next = head; ListNode cur = temp; while(cur.next!=null){ if(cur.next.val == val){ cur.next = cur.next.next; } else{ cur = cur.next; } } return temp.next; } }
链表中基础的删除节点,创建一个虚拟节点,虚拟节点的next 为head, 然后不断next,如果这个虚拟节点的next为需要删除的数值,那么就不再指向这个节点。
class ListNode{ int val; ListNode next; public ListNode(){}; public ListNode(int val){ this.val = val; } public ListNode(int val, ListNode next){ this.val = val; this.next = next; } } class MyLinkedList { private int size; private ListNode head; public MyLinkedList() { size = 0; head = new ListNode(0); } public int get(int index) { if(index < 0 || index >= size){ return -1; } ListNode temp = head; for(int i = 0;i<= index; i++){ temp = temp.next; } return temp.val; } public void addAtHead(int val) { addAtIndex(0,val); } public void addAtTail(int val) { addAtIndex(size,val); } public void addAtIndex(int index, int val) { if(index < 0 || index > size){ return; } size ++; ListNode temp = head; for(int i = 0; i<index; i++){ temp = temp.next; } ListNode cur = new ListNode(val); cur.next = temp.next; temp.next = cur; } public void deleteAtIndex(int index) { if(index < 0 || index>= size){ return; } size--; ListNode temp = head; for(int i = 0;i < index; i++){ temp = temp.next; } temp.next = temp.next.next; } }
需要先创建一个ListNode class,然后再根据题意,实现链表的查和增删功能
class Solution { public ListNode reverseList(ListNode head) { ListNode cur = head; ListNode pre = null; ListNode post = null; while(cur != null){ post = cur.next; cur.next = pre; pre = cur; cur = post; } return pre; } }
使用两个节点来记录cur节点的前节点和后节点,然后让cur.next指向前节点
第三天结束了,目前来说第三天就开始有中等题了,对刚入门的同学可能需要花更多的时间理解
原文地址:http://www.cnblogs.com/catSoda/p/16790264.html
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,请务用于商业用途!
3. 如果你也有好源码或者教程,可以到用户中心发布,分享有积分奖励和额外收入!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需!
7. 如遇到加密压缩包,默认解压密码为"gltf",如遇到无法解压的请联系管理员!
8. 因为资源和程序源码均为可复制品,所以不支持任何理由的退款兑现,请斟酌后支付下载
声明:如果标题没有注明"已测试"或者"测试可用"等字样的资源源码均未经过站长测试.特别注意没有标注的源码不保证任何可用性