lamiastella

remove num

Mar 24th, 2016
263
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.39 KB | None | 0 0
  1. /**
  2.  * Definition for singly-linked list.
  3.  * public class ListNode {
  4.  *     int val;
  5.  *     ListNode next;
  6.  *     ListNode(int x) { val = x; }
  7.  * }
  8.  */
  9. public class Solution {
  10.     /**
  11.      * @param head a ListNode
  12.      * @param val an integer
  13.      * @return a ListNode
  14.      */
  15.     public ListNode removeElements(ListNode head, int val) {
  16.         // Write your code here
  17.          // Write your code here
  18.         while (head!=null){
  19.             if (head.val == val) {
  20.                 head = head.next;
  21.             }
  22.             else break;
  23.         }
  24.         ListNode tmp = new ListNode(0);
  25.         tmp.next = head;
  26.  
  27.         while (tmp.next != null && tmp.next.next!=null) {
  28.                 if (tmp.next.val == val) {
  29.                     tmp.next = tmp.next.next;
  30.                 }
  31.             tmp = tmp.next;
  32.         }
  33.         if (tmp!=null){
  34.            
  35.             if (tmp.val==val){
  36.                 tmp=tmp.next;
  37.             }
  38.         }
  39.         if (tmp.next!=null){
  40.             if (tmp.next.val==val){
  41.                 tmp.next=null;
  42.             }
  43.         }
  44.  
  45.  
  46.         return head;
  47.        
  48.     }
  49. }
  50.  
  51.  
  52. -------------------
  53. Runtime Error
  54.  
  55. Total Runtime: 3540 ms
  56. 97% test cases passed.
  57. Input
  58. 5->6->6->null, 6
  59. Expected
  60. 5->null
  61. Error Message
  62. Exception in thread "main" java.lang.NullPointerException at Solution.removeElements(Solution.java:42) at Main.main(Main.java:13)
Advertisement
Add Comment
Please, Sign In to add comment