Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
3 changes: 2 additions & 1 deletion src/ListNode.java
Original file line number Diff line number Diff line change
@@ -1,3 +1,4 @@
public class ListNode {

public char data;
public ListNode next;
}
72 changes: 72 additions & 0 deletions src/Practice.java
Original file line number Diff line number Diff line change
@@ -1,5 +1,77 @@
public class Practice {
public static void main(String[] args) {
ListNode myNode = new ListNode();
myNode.data = 'x';

ListNode anotherNode = new ListNode();
anotherNode.data = 't';

myNode.next = anotherNode;

ListNode moreNode = new ListNode();
moreNode.data = 'r';

anotherNode.next = moreNode;

ListNode coolNode = new ListNode();
coolNode.data = 'w';
coolNode.next = myNode;

ListNode extra = moreNode;
moreNode.data = 'e';

ListNode hello = new ListNode();
hello.data = 'x';
extra.next = hello;

//printList(coolNode);
//System.out.println(countX(coolNode));

ListNode newHead = removeAt(coolNode, 0);
printList(newHead);

}

public static void printList(ListNode head) {
ListNode current = head;

while (current != null) {
System.out.println(current.data);
current = current.next;
}
}

// Count how many nodes hold an x
public static int countX(ListNode head) {
ListNode current = head;
int xCount = 0;

while (current != null) {
if (current.data == 'x') {
xCount++;
}
current = current.next;
}

return xCount;

}

//remove the node at removeIndex, and return the head of the list.
//example:
//e -> t -> k -> y -z
//removeIndex 2
//
public static ListNode removeAt(ListNode head, int removeIndex){
if(removeIndex==0){
return head.next;
}
ListNode current = head;
for(int i=0; i < removeIndex - 1 ;i++){
current = current.next;
}
current.next = current.next.next;

return head;
}
}